Probabilistic Timed Property Sequence Charts- A Formal Syntax
نویسندگان
چکیده
Probabilistic properties are considered as the most important requirements for a variety of software systems, since they are used to formulate extra-functional requirements such as reliability, availability, safety, security and performance requirements. Currently, several probabilistic logics have been proposed to specify such important properties. However, due to the inherent complexity of the underlying temporal logics, these probabilistic logics are rather complex and software developers have problems using them to correctly specify the intended properties. To overcome this problem, we define a formal and graphical property specification language called Probabilistic Timed Property Sequence Charts (PTPSC) which is a probabilistic extension of Property Sequence Charts (PSC). We illustrate the use of PTPSC in the context of a vehicle-tovehicle communication device for avoiding traffic accidents. Keywords-Probabilistic Properties, Property Sequence Chart, Probabilistic and Timed Property Sequence Chart.
منابع مشابه
Programming Research Group Some Extensions to the Probabilistic, Biased Model of Timed Csp Some Extensions to the Probabilistic, Biased Model of Timed Csp
In a previous paper Low92] we presented two languages based upon timed CSP, with associated semantic models. The rst language included biased operators in the syntax, which could be used to model diierent priorities on actions. The second language extended this by adding a probabilistic choice operator to the syntax; this allowed us to give a semantics which modelled the probabilities of diiere...
متن کاملProbabilistic Timed Automata for Security Analysis and Design
The usefulness of formal methods for the description and verification of complex systems is nowadays widely accepted. While some system properties can be studied in a non-timed and nonprobabilistic setting, others, such as quantitative security properties, system performance and reliability properties, require a timed and probabilistic description of the system. This thesis focuses on methods f...
متن کاملModel Checking Probabilistic Real-Time Properties for Service-Oriented Systems with Service Level Agreements
The assurance of quality of service properties is an important aspect of service-oriented software engineering. Notations for so-called service level agreements (SLAs), such as the Web Service Level Agreement (WSLA) language, provide a formal syntax to specify such assurances in terms of (legally binding) contracts between a service provider and a customer. On the other hand, formal methods for...
متن کاملMetamodelling Behavioural Aspects: the Case of the UML State Machines
The “object-oriented meta-modeling” seems currently to be one of the most promising approach to the “precise” definition of UML. Essentially this means using a kernel object-oriented visual notation to define UML. This has proved itself to be an intuitive way of defining the abstract syntax of UML. For what concerns the “static part”, the initial work of the pUML group seems to confirm that the...
متن کاملImplementing Stochastically-Timed COWS for the Prism Probabilistic Model Checker
This thesispresents the implementationof theCOWS2Prism system, a compiler for stochastic COWS (Calculus for Orchestration of Web Services) into Prism. The process calculus COWS is intended to aid in the precise description of Web Services compositions. This places the present informal development approach associated with Web Services into a formal reasoning framework. The COWS calculus concerns...
متن کامل